arXiv:l 504.06743V 1 [cs.IT] 25 Apr 2015 


1 


Degrees of Freedom of Interference Channels 
with Hybrid Beam-forming 

Sung Ho Chae, Member, IEEE and Cheol Jeong, Member, IEEE 


Abstract 

We study the sum degrees of freedom (DoF) of interference channels with hybrid beam-forming in 
which each transmitter i uses M[ antennas and M, RF chains and each receiver i uses N[ antennas and 
Ni RF chains, where Mi < Ml and Ni < Nl, V* = 1,2,, K, and hybrid beam-forming composed 
of analog and digital precodings is employed at each node. For the two-user case, we completely 
characterize the sum DoF for an arbitrary number of antennas and RF chains by developing an achievable 
scheme optimized for the hybrid beam-forming structure and deriving its matching upper bound. For 
a general Ff-user case, we focus on a symmetric case where Mi = M, Ni = N, Ml = M', and 
Nl = N', \/i = 1,2,..., K, and obtain lower and upper bounds on the sum DoF, which are tight when 
mtn{M' iv'} integer. The results show that hybrid beam-forming can increase the sum DoF of 

interference channel under certain conditions while it cannot improve the sum DoFs of point-to-point 
channel, multiple access channel, and broadcast channel. The key insights on this gain is that hybrid 
beam-forming enables users to manage inter-user interference better, and thus each user can increase 
the dimension of interference-free signal space for its own desired signals. 

Index Terms 

Degrees of freedom, hybrid beam-forming, interference alignment, interference channel 

I. Introduction 

Mobile data traffic has been growing dramatically as the number of mobile smart devices 
is increasing rapidly in recent years [[II. To accommodate tremendous demand on mobile data 
traffic, the cell capacity can be largely increased by deploying a very large number of antennas 
at base stations (BSs), often referred to as a massive multiple-input multiple-output (MIMO) 
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system O, [|3||. The massive MIMO system, however, has hardware eonstrains that eome from 
using a few hundred antennas. For a eonventional antenna array strueture, eaeh antenna needs 
to have a dedieated RF ehain. This naturally leads to an inerement in the eireuit size, power 
eonsumption, and deviee eost proportionally to the number of antennas, and henee it ean be a 
serious problem in a praetieal point of view espeeially for massive MIMO systems. Therefore, 
to resolve this problem, a hybrid beam-forming strueture with a lower number of RF ehains than 
the number of antenna elements has been reeently introdueed as a praetieal solution Iffl. llSll. 

As an alternative approaeh to inerease the eell eapaeity, millimeter-wave (mmWave) eommu- 
nieations have attraeted great attention reeently |[6l. The mm Wave band from 30 to 300 GHz 
provides abundant eontiguous frequeney resourees while frequeney bands under 5 GHz used 
for legaey eellular eommunieations are very erowded and fragmented. The main advantage in 
mmWave eommunieations is that a very high data rate ean be supported using a very large 
bandwidth at mmWave bands. However, one of major drawbaeks is the high indueed path 
loss due to the propagation loss and absorption loss at mmWave bands [|7]|. Fortunately, this 
high path loss ean be effeetively eompensated by a high beam-forming gain obtained from a 
large number of antenna elements that ean be paeked into a small form faetor due to the small 
wavelength in mmWave bands. To support a single stream only, the analog beam-forming, whieh 
is simply implemented by eontrolling attenuators and phase shifters of the antenna array to steer 
a direetional beam, is enough to be eonsidered. However, to transmit multiple streams, the hybrid 
beam-forming strueture, where analog beam-forming is performed at RF domain and antenna 
arrays are eonneeted to a relatively small number of digital paths, should be eonsidered to get 
the multiplexing gain |[^, ||9ll. 

As mentioned above, the hybrid beam-forming arehiteeture ean play a key role in the next 
generation eommunieations (e.g., massive MIMO and/or mmWave eommunieations) and henee 
has been widely studied reeently ll8]l- lfT2ll . In preeoders and eombiners are designed using 
a sparse reeonstruetion approaeh. In ifTOll . baseband and RF beams are designed for multiuser 
downlink spatial division multiple aeeess (SDMA). In addition, a hybrid preeoding algorithm 
based on a hierarehieal eodebook is proposed in ifTTI . Furthermore, a hybrid preeoder is proposed 
for massive multiuser MIMO systems in ifT^ . While there are some works on hybrid beam¬ 
forming struetures, however, to the best of our knowledge, the degrees of freedom (DoF) gain 
from hybrid beam-forming has not been analyzed before. 
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A. Previous Works 

The DoF, which is also known as a capacity pre-log, gives the capacity approximation at high 
signal to noise ratio (SNR) regime. For example, for the point-to-point (FTP) channel with M 
transmit antennas and N receive antennas, it is well known that the capacity increases with the 
growth rate min{M, A^} log(SNR) at high SNR [fTSll . lfT4l . Since exact capacity characterization 
is generally still unknown even for simple networks (e.g., two-user interference channel), instead 
of obtaining an exact capacity, approximate characterization by finding the optimal DoF has been 
studied in many networks recently [fTSl - OTl . 

Specifically, for the two-user interference channel, the sum DoF has been completely char¬ 
acterized, where zero-forcing precoding has been shown to be enough to achieve the optimal 
DoF ifTSll . For a general K-user interference channel, a novel interference management technique 
called interference alignment has been proposed in [fT^ . lfT9l . which achieves the optimal sum 
DoF of y. Later this scheme has been extended to MIMO configurations both for rich scattering 
environment lf22]l . If2^ and poor scattering environment ll29ll - l[3T]| . Furthermore, beyond the 
interference channels, the idea of interference alignment has been successfully adapted to various 
networks, e.g., see m-m, m-m and references therein. 

B. Contributions 

In this paper, our primary goal is to answer if hybrid beam-forming can increase the sum 
DoF of interference channels. To this end, motivated by the aforementioned previous works, we 
propose zero forcing and interference alignment schemes optimized for the hybrid beam-forming 
structure. In addition, we also derive a new upper bound on the sum DoF when hybrid beam¬ 
forming is employed at each node. For the two-user case, this upper bound coincides with the 
achievable sum DoF of the proposed scheme, thereby completely characterizing the sum DoF. 
For a general iT-user case, our proposed scheme can achieve the upper bound when 
is an integer, where M' and N' denote the number of antennas at each transmitter and receiver, 
respectively. As a consequence of the result, we show that hybrid beam-forming can indeed 
improve the sum DoF of the iT-user interference channel under certain conditions. This is in 
contrast to the PTP channels, multiple access channel (MAC), and broadcast channel (BC) cases 
in which hybrid beam-forming cannot increase the sum DoF (see Section III). The key insight 
behind this gain is that hybrid beam-forming enables users to manage interference better, and 
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thus each user can increase the dimension of interference-free signal space which can be used 
for its own desired signals. 

C. Organization 

The rest of this paper is organized as follows. In Section II, we describe the system model 
and sum DoF metric considered in this paper. In Section III, we give an intuition as to how 
hybrid beam-forming can increase the sum DoF through motivating examples. In Section IV, 
we present and discuss about the main results of this paper. In addition, we provide numerical 
results which show the performance improvement from hybrid beam-forming in Section V. In 
Sections VI and VII, we provide the proofs of the main theorems. Finally, we conclude the paper 
in Section VIII. 

D. Notations 

Throughout the paper, we will use A, a, and a to denote a matrix, a vector, and a scalar, 
respectively. For a rational number a, the notation [aj denotes the integer part of a. For matrix 
A, let A^, A*, and ||A|| denote the transpose, the complex conjugate transpose, and the norm 
of A, respectively. In addition, let |A| and rank(A) denote the determinant and the rank of 
A, respectively. The notations I„ and Onxn denote the n x n identity matrix and zero matrix, 
respectively. We write f{x) = o{x) if lim 3 ._^oo = 0. 

II. System Model 

Consider a A-user {Mi, M^) x (A*, V') interference channel with hybrid beam-forming, as 
shown in Fig. [IJ Transmitter i wishes to communicate with receiver i only, while causing 
interference to all the other receivers. In addition, transmitter i uses antennas and Mi RF 
chains and receiver i uses N- antennas and Ni RF chains, where Mi < Ml and Ni < Nl, 
Vz = 1, 2,..., A. Specially, when Ml = Mi and Nl = Ni, \fi = 1,2,, A, we call the 
corresponding channel as a full digital channel. 

A. Channel Model 

Similar to previous works (HI, (TOll . in this paper we assume that transmitter i utilizes transmit 
hybrid beam-forming which consists of an Ml x Mi analog precoder V'(f) and an Mi x di digital 
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Fig. 1. The K-user interference channel with hybrid beam-forming 


precoder Vj(f) as depicted in Fig. [H where di < {Mi,Ni} denotes the number of streams of 
user ii] In addition, based on this hybrid beam-forming, the input signal of transmitter i at time 
slot t, Xj(f), is assumed to be given by 

Xi(t) = V'(()xf'(() 

= V'(()V.(()Si((), 

where xf^(f) = Vj(f)sj(f) is the M* x 1 baseband-domain input vector and 


Si(f) = 


■Si.lW 


Si,di (f) 


*As compared to the hybrid beam-forming structure introduced in (a, Qoi, in this paper, coefficients in 'Vi{t) can have 
different norms by relaxing the constraint that all entries are of equal norm. In practical point of view, this is feasible since we 
can implement V'(f) by using both attenuators and analog phase shifters rather than using analog phase shifters only. 
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is the di X 1 symbol vector of transmitter i. Here, Sij(t) denotes the jth symbol of user i at 
time slot t. Then the input and output relationship at RF domain is given by 

K 

+ Zj(f) 

i=\ 

K 

= (f) + Zj{t) 

i=l 
K 

= y;H,.(()V'(()V,(()s,(() + z,((), 

i=\ 

where Hjj(f) is the N'- x M' channel matrix from transmitter i to receiver j, yj{t) is the N'- x 1 
RF-domain received signal vector at receiver j, and Zj {t) is the Gaussian noise vector at receiver j 
whose entries are drawn from CAA(0,1). We assume that all channel coefficients are independent 
and identically distributed (i.i.d) from a continuous distribution and known to all nodes. 

After receiving receiver j applies receive hybrid beam-forming which consists of an 

analog precoder U' (t) and a digital precoder Uj (f) as shown in Fig. [U Specifically, by applying 
the analog precoder to the received signal at RF domain, we can obtain the input and output 
relationship at baseband domain as 


where yf (f) = \J'*{t)yj{t), = U'*(f)Hjj(f)V'(f), and = U'*(f)zj(f). If we further 

apply the digital precoder to the received signal at baseband domain, we finally get 

yW(i) = X^HW(«)s.(«)+zW(i), 

i=l 

where yf{t) = U-(i)y!'''(<) = U-(*)U''(*)yj(‘). = U-(t)U»(t)H,iV'(t)V,(t), and 

(t) = U* (f)U'* {t)zj (t). Note that (t) is the effective channel matrix which can be obtained 
after applying transmit hybrid beam-forming of transmitter i and receive hybrid beam-forming 
of receiver j. 

Finally, by applying the aforementioned hybrid beam-forming strategy and assuming Gaussian 
signaling Sj(f) ~ CJ\f{OdiXdi, the following average sum rate is achievable for a given 

transmit power P If^ : 


K 


5^ log 




2=1 




^sum(-P) < E 


( 1 ) 
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where Ai{t) = E j{t). Specifieally, when all the interfer- 

enees are eliminated via hybrid beam-forming, i.e., = 0, Vz 7 ^ j and Vf, (1) beeomes 

Mt) + 


RsumiP) < E 


K 


^log 


2 = 1 


|Ai(f)| 


K 


'^di log(P) + o(log(P)). 


( 2 ) 

( 3 ) 


i=l 


B. Encoding, Decoding, and Sum DoF 

There are K independent messages hFi, Vf 2 , • • •, ^k- For eaeh transmitter i, a message Wi 
is mapped to an n length codeword (xj(l),..., Xj(n)). To send the message Wi, at time t, 
transmitter i sends Xj(t). Here, we assume that each transmitter should satisfy the average power 
constraint P, i.e., P[|xj(f)p] < P for z G {1, 2,..., JT}. Then receiver z decodes its desired 
message Wi, based on its received signal. 

A rate tuple (Pi, P 2 , • • •, Rk) is said to be achievable for the channel if there exists a sequence 
of 2 ”^^,..., 2 "^^, n) codes such that the average probability of decoding error tends to 

zero as the code length n goes to infinity. The capacity region C of this channel is the closure 
of the set of achievable rate tuples (Pi, P 2 ,..., Rk)- The sum DoF T, which is also known as 
a sum-capacity pre-log, provides the sum capacity approximation at high SNR aj^ 

K 

aum(P) = max yR^{P) = riog(P) + o(log(P)). 

iRi,R2,...,RK)€C^ 

2 = 1 


Equivalently, the sum DoF F can be defined as F = limp^.oo 


E,Pi RijP) 

log(P) ■ 


III. Preliminary Discussion 

To gain insights into the DoF gain from hybrid beam-forming, we begin with examining PTP 
channel, MAC, and BC cases. Note that the PTP channel, the PT-user MAC, and the PT-user BC 
can be obtained from the K-user interference channel by allowing full cooperation among all the 
transmitters and among all the receivers, full cooperation among all the receivers only, and full 


^In this paper, when we derive lower and upper bounds on the sum DoF, we restrict our attention on the cases in which the 
hybrid beam-forming structure introduced in Section II-A is used. 











cooperation among all the transmitters only, respectively. Here, we assume that hybrid beam¬ 
forming strategy (ineluding digital preeoder and analog preeoder) for eaeh ehannel is employed 
in a similar manner as in Seetion II. 

A. Point-to-Point (PTP) Channel 

Consider the (M, M') x {N, N') PTP ehannel in whieh the transmitter uses M RF ehains and 
M' > M antennas and the receiver uses N RF ehains and N' > N antennas. The DoF of this 
ehannel is stated in the following lemma. 

Lemma 1: For the (M, M') x {N,N') PTP ehannel with hybrid beam-forming, the DoF is 
given by Fpxp = min{M, A^}. 

Proof: We first provide a eonverse proof. Following a similar way deseribed in Seetion II, 
we ean write the input and output relationship of the PTP ehannel at time slot t as 

y(f) = H(t)x(f) + z(f) 

= H(t)V'(f)x[''l(t) + z(f), 

where y{t) is the N' x 1 RF-domain output vector at the receiver, H(f) is the N' x M' ehannel 
matrix from the transmitter to the reeeiver, x(f) and x[^l(f) are the M' x 1 RF-domain input 
vector and the M x 1 baseband-domain input veetor at the transmitter, respectively, V'(f) is the 
M' X M analog precoder of the transmitter, and z(t) is the iV' x 1 Gaussian noise veetor. 

Now foeus on the input and output relationship at baseband domain. By applying reeeive 
analog preeoding at the reeeiver, we can get 

U'-(«)y(«) = yW(«) = Hiytjxiyt) + zW(i), 

where U'(f) is the N' x N analog preeoder of the reeeiver, = U'*(f)H(f)V'(f), and 

z[^l(f) = \J'*{t)z{t). Sinee rank(Ht^](f)) < min{M, iV}, we see that Fpxp < min{M, A^}. 

For achievability, we only use M transmit antennas out of M' antennas of the transmitter 
and N reeeive antennas out of N' antennas of the reeeiver to equivalently create a eonventional 
full digital PTP ehannel with M transmit antennas and N reeeive antennas. Therefore, Fpxp > 
min{M, A^} is aehievable ifTSll . ifTdll . whieh completes the proof. ■ 

It is well known that the DoF of the full digital PTP channel with M transmit antennas and N 
reeeive antennas is equal to min{M, A^} lfT3ll . lfT4]| . Therefore, from the result of Lemma [H we 


see that adding more antennas only eannot increase the DoF of a FTP channel without increasing 
the number of RF chains, regardless of the values of M' and N'. 


B. Multiple Access Channel (MAC) and Broadcast Channel (BC) 

Now we consider the iF-user MAC and BC with hybrid beam-forming. For the MAC case, 
each transmitter i uses Mj RF chains and Ml > M antennas and the receiver uses N RF chains 
and N' > N antennas. For the BC case, the transmitter uses M RF chains and M' > M antennas 
and each receiver uses Ni RF chains and Nl > Ni antennas. The DoFs of these channels are 
stated in the following lemmas. 

Lemma 2: For the K-user (Mi, Ml) x (N,N') multiple access channel (MAC) with hybrid 
beam-forming, the DoF is given by Fmac = min Mi,N^. 

Proof: For a converse proof, we allow full cooperation among all the transmitters to form 
^ PTP channel. Then, from the result of Lemma 1, the sum DoF 

of this network is equal to min Mi, N^. Since allowing cooperation does not reduce the 

capacity region [fTTlI . this is an upper bound of the original network, and thus 


K 


Tmac < min <'^Mi,N M 


2 = 1 


For achievability, we use only Mi antennas out of M' antennas of transmitter i, Wi = 
1,2,..., K, and N antennas out of N' antennas of the receiver to form a conventional full digital 
MAC in a similar manner as in Lemma 1. Then, F mac > min Mi,N^ is achievable lITSll . 

which completes the proof. ■ 

Lemma 3: For the K-user (M,M') x (Ni, Nl) broadcast channel (BC) with hybrid beam¬ 
forming, the DoF is given by Tbc = min |m, A^j. 

Proof: We can easily prove Lemma 3 by following similar proof steps in Lemma 2 except 
the fact that we now allow full cooperation among all the receivers instead of transmitters for a 
converse proof. For brevity, we omit the rest of the proof steps. ■ 

From the results of Lemmas 2 and 3, adding more antennas only without more RF chains 
cannot increase the sum DoFs of MAC and BC, as in the PTP case. Therefore, we can see that 
when full cooperation is already allowed at either transmitter side or receiver side of the A-user 
interference channel, hybrid beam-forming cannot further improve the DoF. However, as we will 
show in the following example, for the case in which full cooperation is not allowed so that 
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there exist inter-user interferenees, the sum DoF of an interference channel can be improved via 
hybrid beam-forming for certain cases. 

C. Interference Channel: Motivating Example 

Now we provide a simple example where hybrid beam-forming indeed improves the sum DoF. 
In the following example, we omit the time index t for brevity. 

Example 1: Consider the two-user (2,4) x (2, 2) interference channel where Mi = Ni = N- = 
2 and = 4, Vi = 1, 2. We first set the 4 x 2 analog precoder V' to satisfy HjjV' = 0 for 
i f j and rank(HjjV') = 2. Since is the 2x4 matrix and all channel coefficients are 
generic, we can easily find V' that satisfies these conditions. In addition, for the digital precoder 
of transmitter i, we set V, = I 2 , Vi = 1, 2. Then, the received signal at each receiver i is given 
by 

Yi = HiiV'ViSi -f V'VjSj -f Zi 

iSi “I" Z^, 

where s* ~ CAA(02 x2 , ^^ 2 ) is the transmitted symbol vector of user i and i f j. Since 
rank(HjjV9 = 2, we can achieve di = 2 for each user, thus achieving F > 4. Note that 
for the two-user full digital (2,2) x (2, 2) interference channel, which has the same number of 
RF chains as in the two-user (2,4) x (2,2) interference channel, only the sum DoF of two can be 
achieved. This shows that for some cases, the sum DoF of an interference channel can actually 
be increased by adding more antennas only without increasing the number of RF chains. 

Remark 1: As shown in Example 1, by using more antennas, we can have a better ability to 
null out interferences from/to other users at RF domain. This enables users to secure more 
interference-free dimensions, and as a result, a higher sum DoF is achievable without any 
additional RF chains for some cases. However, despite this improved capability dealing with 
interferences, hybrid beam-forming does not always increase the DoF of an interference channel. 
For instance, as will be demonstrated in the next example, if all the interferences can be 
eliminated without the need to add more antennas, hybrid beam-forming cannot increase the 
sum DoF. 

Example 2: Consider the two-user (1, 2) x (2,4) interference channel where Mj = 1, M/ = 2, 
Ni = 2, and = 4, Vi = 1,2. By allowing full cooperation among transmitters and among 
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receivers, we can get the (2,4) x (4,8) PTP channel. Since the DoF of this channel is given 
by two from Lemma 1 and allowing full cooperation does not reduce the capacity region, the 
sum DoF of the two-user (1, 2) x (2,4) interference channel cannot be more than two. Note that 
the two-user full digital (1,1) x (2,2) interference channel can also achieve the sum DoF of 
two [fTSll . Therefore, unlike in Example 1, adding antennas only cannot increase the sum DoF in 
this case. In fact, in this case, to achieve a higher DoF, we need to use more RF chains as well 
as more antennas. For example, if we use additional one RF chain and two RF chains at each 
transmitter and receiver, respectively, the channel becomes the two-user full digital (2, 2) x (4,4) 
interference channel, and we can now achieve the improved DoF of 4. 

IV. Main Results 

In this section, we state and discuss about the main results of this paper. For the two-user 
case, the sum DoF is completely characterized for any antenna configuration. When itT > 3, we 
focus on a symmetric case where M* = M, Ni = N, M' = M', and V' = N',\/i = 1, 2,..., itT, 
and derive lower and upper bounds on the sum DoF. It is shown that two bounds are matched 
under a certain condition. 

A. Two-user Case 

For the two-user interference channel, we completely characterize the sum DoF as stated in 
the following theorem. 

Theorem 1 (Two-user case): For the two-user (Mj, M') x (V*, N() interference channel with 
hybrid beam-forming, the sum DoF F is given by 

F = min{Mi + Ms, Vi + iVs, Mi + Vs, Ms + Vi, max{M(, V'}, max{M', V(}} 
where Mj < M) and Vj < N) for i = 1,2. 

Proof: See Section VI for the proof. ■ 

Remark 2: For the case where M( = Mi and N( = Vj, Vi = 1, 2, the sum DoF becomes 

r = min{Mi -f Ms, Vi -f Vs, max{Mi, Vs}, maxjMs, Vi}}, 

which recovers the result for the two-user full digital interference channel in [fTSll . 
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Fig. 2. Sum DoFs of the two-user case with respect to M' when Mi = M 2 = Ni = N 2 = M = 2 and M[ = M^ = N{ = 
N 2 = M'. 

Remark 3: Note that when the condition 

min{max{M{, niax{M 2 , A^(}} > min{Mi + M 2 , Ni + N 2 , Mi + N 2 , M 2 + 
is satisfied, the sum DoF becomes 

r = min{Mi + M 2 , A^i + N 2 , + M 2 , M 2 + A^i} 

= min{Mi, A^i} + min{M 2 , iV 2 }, 

which is the sum DoF of the interference-free channel. Therefore, we can see that by adding 
enough number of antennas at each node, all the users can utilize their full DoFs as if there is 
no interference. 

DoF gain due to hybrid beam-forming: Consider a symmetric case where Mi = M 2 = 
Ni = N 2 = M = 2 and M{ = M^ = N[ = N 2 = M'. We plot the sum DoF as a function of M' 
with fixed M in Fig. |2l For comparison, we also plot the sum DoF of the full digital case where 
the number of RF chains is the same as the hybrid beam-forming case. As can be seen in Fig. [2l 
although we add antennas only, we can achieve a higher DoF and it reaches up to the maximum 
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value of 2M, the sum DoF of the interferenee-free channel, when M' = 2M. The gain comes 
from the fact that hybrid beam-forming can null out more interferences without increasing the 
number of RF chains, as well as enhancing the capacity of FTP channel as reported in [I8]|, [[TOll . 


B. K-user Case 


When K > 3, we focus on a symmetric case where Mi = M, Ni = N, M[ = M', and 
= N', \/i = 1,2,..., K. Under this configuration, we obtain lower and upper bounds on the 
sum DoF as stated in the following theorem, which are tight when is an integer. 

Theorem 2 (K-user case): For the symmetric itT-user (M, M') x (N, N') interference channel 
with hybrid beam-forming, the following sum DoF F is achievable: 


where R 


T > 


Kmm{M,N} if K < R, 

Kmm{M,N,^mm{M',N'}} if K > R, 


max{M',Ar'} 


. For converse, the sum DoF F is upper bounded by 


F < 


Kmin{M,N} if K < R, 

iTminjiU, if K > R. 


Proof: See Section VII for the proof. ■ 

Remark 4: Similar to the two-user case explained in Remark 2, for the case where M' = M 
and N' = N, Theorem 2 recovers the result for the K-user full digital interference channel 
in (H. 


Remark 5: It is easy to see that min{M', is a non-decreasing function of M' and 
N'. Intuitively, this is clear since having more antennas does not reduce the capacity region. 
Moreover, when min{M', V'} > min{M, N}, each user can achieve the maximum DoF of 
min{M, N} as if there is no interference. 

Corollary 1: By employing hybrid beam-forming, we can get at most two-fold DoF gain as 
compared to the full digital case in which the number of RF chains is the same as the hybrid 
beam-forming case. 

Proof: Let F h and F/ denote the sum DoFs with hybrid beam-forming and full digital 
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structures, respectively. For the two-user case, we have 

_ niin{Mi + M2, A^i + N2, Mi + N^, + A^i, max{M{, iV^}, max{M^, A^{}} 

r f min{Mi -|- M2, Ni + N2, max{Mi, A^2}, max{M2, A^i}} 

^ minlMi, Ni} + mirL{M2, A^2} 

“ minlMi -|- M2, A^i -|- N2, max{Mi, A^2}, niax{M2, A^i}} 

min{Mi, A^i}min{M2, A^2} 

~ max{min{Mi, A^i}, min{M2, A^2}} 

^ 2 max{mirL{ Ml, A^i}, min{ M2, A^'2 } } 

“ max{mirL{Mi, iVi}, min{M2, A^'2} } 

= 2 


In addition, for the general K-user case, we have 

Th ^ Kmm{M,N} 
f~f- ;g^min{M,iV} 
_ ^ + 1 
L 

< 2 , 


where L 


max{M,Af} 

min{M,Af} 


. This completes the proof. 


DoF gain due to hybrid beam-forming: Consider the three-user case where M = N = 2. 
First, we set N' = M' and plot the sum DoF as a function of M' with fixed M and N in Fig. [3l 
In addition, we consider another scenario in which additional antennas are employed only at 
transmitters, i.e., N' = N, and again plot the sum DoF as a function of M'. As can be seen in 
the figure, by using hybrid beam-forming, we can achieve a higher DoF and interestingly, it can 
reach up to the maximum DoF of six even when hybrid beam-forming is applied at transmitters 
only. Furthermore, note that when achieving this DoF, interference alignment combined with 
hybrid beam-forming is employed. From this point, we can see that hybrid beam-forming can 
provide an improved capability not only nulling out interferences but also aligning interferences 
at RF domain. 

Now, we examine a tendency of the sum DoF with respect to K with the fixed number of 
antennas and RF chains at each node. Specifically, we set M = = M' = 2 and plot the sum 

DoFs when N' = 2M and N' = 4M in Fig. HI For comparison, we also plot the sum DoF of 
the full digital case where the number of RF chains is the same as the hybrid beam-forming 
case. From Fig. HI we see that hybrid beam-forming can improve the sum DoF for all values of 
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Fig. 3. Sum DoFs of the three-user cases with respect to M’ when M = N = 2. 



Fig. 4. Sum DoFs with respect to K when M — N — M' = 2. 
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Fig. 5. Average sum rates of the two-user case when M — N = 2 and N' — M'. 


K, and moreover, the slope also inereases as the number of additional antennas at each receiver 
increases. 


V. Numerical Simulation 

In this section, we numerically evaluate the average sum rate performance of the proposed 
hybrid beam-forming schemes for K = 2 and 3 cases to show that the sum DoFs stated in 
Theorems 1 and 2 are indeed achievable. For comparison, the sum DoFs of the full digital and 
the interference-free cases are also plotted. Here, we assume Rayleigh fading environment where 
each channel coefficient is drawn i.i.d from CJ\f{0, 1). In addition, we assume that all the noise 
power is normalized to unity and thus SNR = P. Furthermore, to clearly capture the sum DoFs 
from the sum-rate graphs, we plot the average sum rates as a function of log 2 (SNR). 

A. Average Sum Rate for the Two-user Case 

In Fig. [5l the average sum rates are plotted as a function of log 2 (SNR), where M = N = 2 
and N' = M'. Note that the sum DoFs can be observed from the slopes in the figure. We can 
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Fig. 6. Average sum rates of the three-user case when M = N = 2. 

see that the sum DoFs obtained by the simulation are well matehed with the sum DoFs stated 
in Lemma 1 and Theorem 1. Here, when the simulation is performed, the number of streams 
of hybrid beam-forming for each user is set by di = 2 and d 2 = 1 for N' = M' = 3 and 
di = d 2 = 2 for N' = M' = 4 by following Theorem 1. 

As shown in the figure, the full digital scheme can only achieve the sum DoF of two, while the 
sum DoF of the interference-free channel is four. When hybrid beam-forming is employed, we can 
see by simulation that the sum DoF can be improved and even reach up to the interference-free 
DoF, as shown in Theorem 1, and therefore the performance gap between hybrid beam-forming 
and full digital cases dramatically increases as the SNR increases. 

B. Average Sum Rate for the Three-user Case 

As in the previous subsection, the average sum rate is plotted as a function of log 2 (SNR) in 
Fig. where M = N = 2. When hybrid beam-forming is used, we consider the two different 
scenarios in which additional antennas are employed only at transmitters, i.e., N' = N = 2 
for M' = 4 and 6, and additional antennas are employed both at transmitters and receivers. 
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i.e., N' = M' for M' = 4 and 6. Here, we adopt the distributed interferenee alignmenu (DIA) 
algorithm proposed in [1^ for numerieal simulation and the number of streams of hybrid beam¬ 
forming used for the simulation is given by Theorem 2. The slopes in the figure show that the 
sum DoFs stated in Theorem 2 is indeed aehievable. 

The full digital seheme ean only aehieve the sum DoF of three, while the sum DoF of the 
interferenee-free ehannel is six as shown in the figure. As in the two-user ease, the sum DoF of 
the full digital seheme is only half of that of the interferenee-free channel. When N' = M' = 4 
and 6, the hybrid beam-forming can achieve the maximum sum DoF of six as if there is no 
interference between users. Interestingly, for the case in which additional antennas are employed 
only at transmitters {N’ = N = 2, M' = 4, 6), the sum DoF can also be increased as compared to 
the full digital case, and the performance gain over the full digital case increases as the number 
of additional antennas increases. 


VI. Proof of Theorem I 

A. Achievability 

In our achievable scheme, we will use only di transmit RF chains out of Mi RF chains of 
transmitter i and di receive RF chains out of Ni RF chains of receiver i, for alH = 1, 2. Hence, 
from now on, we can equivalently consider the {di, M'-) x {di, N^) interference channel instead 
of the original channel, the {Mi,M-) x {Ni,N-) interference channel. In addition, since our 
achievable scheme operates in a single time slot, we omit the time index t for brevity. 

We design the input signal of transmitter i as 

X, = V'V,s,, 

where V' is the M' x di transmit analog precoder, V* is the di x di transmit digital precoder, 
and Sj ~ CM (Odixdi, the di x 1 vector of transmitted Gaussian symbols of user i. To 

be specific, beam-forming vectors in V' can be decomposed into two parts: 

V' = [ V'. V'„ 

^Note that the achievable scheme proposed in Theorem 2 requires an arbitrary large number of symbol extension. Therefore, in 


this subsection, instead of adopting the achievable scheme in Theorem 2 directly, we employ the DIA algorithm to numerically 
show that the sum DoF stated in Theorem 2 is indeed feasible. Here, Theorem 2 provides theoretical guidance when selecting 
a suitable number of streams for each user. 
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• V-- ^ denotes the /cth beam-forming veetor in Vf sueh that HjjV- • ^ 7^ 0 and HjjV-- ^ = 0, 
where i ^ j. Note that sinee the size of Hjj is given by A^j x M'- and ehannel matriees are 
drawn i.i.d from a eontinuous distribution, the maximum number of linearly independent 
beam-forming vectors satisfying this condition is max(0, M/ — Nj). Let da < max(0, M/ — 
Nj) denote the number of such vectors. 

• v'q I denotes the hh beam-forming vector in V'q whose coefficients are randomly generated 
from a continuous distribution and 0 < ||v'q;|| < a, where a has a finite value. Hence, 
Hjjv'o I 7 ^ 0 and Hjjv'g ^ 7 ^ 0 for i 7 ^ j with probability one. Let dio = di — da denote the 
number of such vectors. In addition, we further restrict di and djo to satisfy di -f djo < N[. 

In summary, we choose di, dn, dio, ^ 2 , <^ 22 , and d 2 o to satisfy the following conditions. 


0 < di = dll -f dio < min(Mi, A^i) (4) 

0 < d2 = d22 + d2o ^ min(Af2, N 2 ) (5) 

0 < dll < max(0, M[ — N'^) (6) 

0 < d 22 < max(0, (7) 

0 < di -f d2o ^ N'l (8) 

0 < d2 -f dio < A^2 (^) 


Then the received signal at receiver i G {1,2} at RF domain is given by 


Yi = HiiXj -f HijXj 


= H,,V'V,s, + H,^V'+ z, 


= H,,V'V,s, + H 




0 


M'xdw 


V', 


io 




( 10 ) 


where (10) is due to the properties of VL and V'q. 

Now we explain the beam-forming matrix at receiver i. Denote U'j as the iV} x di re¬ 
ceive analog precoder and Uj as the di x di receive digital precoder. We set U'* such that 

Vj = 0 and rank(U'*HjjV'Vi) = di. Since we have 

rank(H,,V'Vi) =d, 




V'o 


rank (H 


OM'.xdjj V'o 


V, = d. 


jO 


di -f djo < N-, 
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we can find U'j satisfying these conditions. Therefore, after applying receive analog precoding, 
we obtain 






V'o 


+ V'*z, 


= U':H,,V'V,s, + U'^z,. 


Recall that rank(U'*HjjV'Vj) = dj. Now, we set U, and V, as the left and right singular 
matrices of the matrix respectively. Then we get dt parallel AWGN channels for user 

i after applying the receive digital precoding as follows: 


U*U':y. = yl' 


u:u':h,,v'v,s,+ u*u':z, 

AjSj + , 


where Aj is the di x di diagonal matrix with the singular values of on the diagonal 

and zf^ = U*U'*Zj. Therefore, we can see that each user achieves di DoF via the proposed 
scheme, and thus the achievable total DoF is given hy T > di + d 2 . 

Finally, by evaluating the conditions (4)-(9) using the Fourier-Motzkin elimination, we get 
the desired bound: 


r > min{Mi + M2, Ni + N2, Mi + N2, M2 + Ni, 


max{M{, A^2}) niaxjM^, 


which completes the achievability proof of Theorem 1. 


B. Converse 

From the result of Lemma 1, the DoF of the (Mj, M') x (Aj, Aj) FTP channel for each user i 
is equal to min{Mj, Aj}. Therefore, for the two-user (Mj, M') x (Aj, Aj) interference channel, 
the sum DoF cannot be more than min{Mj, Aj}, i.e., 

r < min{Mi + M2, Mi + A2, Ai + M2, Ai + A2}. ( 11 ) 

Now suppose we add M} — Mj transmit RF chains at transmitter i and A' — Aj receive RF 
chains at receiver i for all z = 1,2 to form the conventional full digital (M},M}) x (A}, A}) 
interference channel. Then the sum DoF Fj of this channel is upper bounded by 

Tf < min{M( + M^, A( + A', max{M(, A'}, max{M', A(}} 


( 12 ) 
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from the result of [fTSlI . Clearly, adding more RF ehains does not reduee the eapaeity region, and 
henee (12) is also an upper bound for the original ehannel. 

Combining (11) and (12), we get the desired upper bound as 

r < min{Mi + M2, Mi + N2, Ni + M2, Ni + N2, max{M{, A^^}) max{M2, 

whieh eompletes the eonverse proof of Theorem 1. 


VII. Proof of Theorem 2 

A. Achievability 

Our aehievability is motivated by the interferenee alignment seheme proposed for the K- 
user full digital (M, M) x {N,N) interferenee ehannel in ll2^ . Here, we extend the previous 
seheme to be suitable for the general K-user (M, M') x{N,N') interferenee ehannel with hybrid 
beam-forming. For brevity, we foeus on explaining the steps needed for hybrid beam-forming 
oases. 


Consider the ratio R = 


max{M',N'} 

ram{M',N'} 


. Similar in [|23ll . when K < R, our aohievable seheme 
is based on zero foreing while it is based on interferenee alignment when K > R. Note that 
reoiprooity holds for both zero foreing and interferenee alignment, i.e., the aohievable sum DoF of 
the JC-user (M, M') x {N, N') interferenee ehannel via zero foreing and/or interferenee alignment 
is equal to the that of the K-user {N, N') x (M, M') interferenee ehannel [[HI, [[33l. Therefore, 
without loss of generality, we assume that M' < N', whieh results in i? = . 

1) K < R: In this ease, sinoe our aohievable seheme operates in a single time slot, we omit 
the time index t for brevity. 

Each transmitter sends d = min{M, A^} data streams using hybrid beam-forming, i.e.. 


X- = V'Vs- 


where V' is the M- x d transmit analog precoder, Vj is the dx d transmit digital precoder, and 
Si ~ CM (Orfxd, -jlrf) is the d x 1 vector of transmitted Gaussian symbols of user i. Here we 
set that coefficients of V' and Vj are randomly generated from a continuous distribution and 
0 < I «l I — where a has a finite value. Then the received signal at receiver i G {1,2,..., K} 
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at RF domain is given by 


K 



= HiiV'V,s,+ V,-s, + Zi. 




Observe that rank(HjjV'Vj) = d and rank([ HjiV'^Vi ]) = Kd, Vi = 

1, 2,..., iiT. Sinee Kd = K min{M, A^} < KM' < RM' < N', we ean completely null out all 
the interference at each receiver i by setting analog beam-forming matrix, U'i, as 



while rank(U*HjjV-Vj) = d can also be satisfied for the desired signals. As a result, each user 
can achieve d DoF, and thus achieving T > Kd = K min{M, A^}. 

2) K > R: In this case, before we explain our achievable scheme, we first refer to the 
following Lemma in ll2^ . 

Lemma 4: For the K{> R+ l)-user full digital (1,1) x {R, R) single-input multiple-output 
(SIMO) interference channel, the sum DoF of -j^K can be achieved. 

Proof: The proof is provided in [l23l Theorem 2]. ■ 

Now consider the KM'{> R + l)-user full digital (1,1) x (i?, R) SIMO interference channel. 
By adapting the achievable scheme in Lemma 4, we can achieve the sum DoF of -^-^KM'. To 
be specific, under this scheme, T = (i? + l)(n + 1)^ symbol extension of the original channel is 
considered, where p = M'KR{M'K — R — 1) and n G N is an arbitrary integer, and each user 
i e {1, 2,..., i? + 1} achieves df = R{n + 1)^’ DoF and each user i G {R + 2, R + 3,..., M'K} 
achieves df = RrR DoF over the extended channel, i.e.. 



R{n + 1)^ if i < i? + 1, 
RtK if i > i? + 1. 


In addition, by applying the scheme, it turns out that the dimensions of the signal space spanned 
by the desired signal vectors and interference signal vectors at receiver i G {l,2,...,i? + l} are 
given by i?(n +1)^ and R^{n + lY out of the RT = + l)(n +1)^ dimensional signal space, 

respectively, while they are given by RtR and R{R + l){n + iy — RnP, respectively, at receiver 
i G {i? + 2,i? + 3,..., KM'}. Let V' denote the T x d^ beam-forming matrix of transmitter i 
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used for the extended ehannel of the KM'-user (1,1) x {R, R) interferenee ehannel. We denote 
the elements of V' as 

Wi,i(2) Vi ,2 (2) ••• Vi,rf|(2) 

Vi,i(r) Vi,2{T) ••• Vi,df{T) _ 
where Vij{t) means the jth beam-forming eoeffieient of transmitter i at time slot t. 

Then, now eonsider the original ehannel, the J-f-user (M, M') x (iV, N') interferenee ehannel. 
Here, we only use RM' antennas out of N' antennas at eaeh reeeiver by disearding N' — RM' 
antennas at eaeh reeeiver, whieh results in the itT-user (M, M') x (A^, RM') interferenee ehannel, 
and then apply the T-time symbol extension as in the KM'-user (1,1) x {R, R) interferenee 
ehannel, whieh gives the overall ehannel matrix between transmitter i and reeeiver j as 




H«(l) 

OrM'xM' ■ ■ 

■ Orm'xM' 

Orm'xM' 

H,,(2) ■■ 

■ Orm'xM' 

Orm'xM' 

Orm'xM' ■ ■ 

■ H,,(r) 


For this extended ehannel, by employing beam-forming eoeffieients proposed in the KM'-mev 
(1,1) X (i?, R) interferenee ehannel, we design the analog beam-forming matrix of transmitter 
i e {1, 2,..., K} as 


V 


/ 

i 


V'.(l) 

V',(2) 


V'.(T) 


V'i(i) = 


VM'(i-l)-|-l(f) 

Ol xrf® 

M'l 

Olxd® ,, , , 

M'(^—1) + 1 

VM'(i-l)-|-2(f) • • 

'• Olxd“,, 

M'l 

0l vrfs 

Ol xrf® ■ ' 

■ ■ 


where 
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and Vj(t) = Vi^i{t) Vi^ 2 it) ■ ■ ■ • Note that the number of eolumn vectors in V' is 

given by Cj = M'R{n + 1)^’ for i e {1, 2,..., i^i}, c* = (i? + 1 — KiM')R{n + 1)^ + {{Ki + 
1)M' — R + l)R'nP for i = Ki + 1, and c* = M'RrR for i G {Ki + 2, ii'i + 3,..., K}, i.e., 





Ci=< {R + l-KiM')R{n + lY+ {{Ki + l)M'- R+l)RnP if i = J’fi + 1, 


M'RnP 


if i > Ki + 2, 


where Ki = J • In addition, we set the digital precoder of transmitter i over the extended 
channel as 



V. 


where di = min{MT, NT, Cj}. Observe that we can choose first di column vectors of V' out 
of Cj vectors by multiplying V' and Vj as V'Vj. Therefore, from the results of Lemma 4, we 
can see that the dimension of the signal space spanned by the desired signal vectors at receiver 
i is equal to di < Ci and the dimension of the signal space spanned by the interference signal 
vectors at receiver i is less than or equal to RM'T — ci out of the RM'T dimensional space. 
Hence, we can null out all the interferences at receiver i via zero forcing beam-forming tj' 
over the extended channel, by setting tj' as the RM'T x di matrix such that UjHjjV'= 0 
Vz Y J and rank (U'*HiiV'Vi) = d i\fi = 1,2,... K. Furthermore, by setting the receive digital 
beam-forming matrix of receiver i over the extended channel, Uj, as Uj = each user i can 
achieve di DoF over the extended channel. 

Finally, the achievable sum DoF is given by 



-|- min < M, N, sup 


n 


(i? + 1 - KiM')R{n + I)?* + ((iTi + 1)M' - R + l)RnP 
(i? + l)(n + 1)P 



which completes the proof of the achievability of Theorem 2. 
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B. Converse 

1) K < R: Recall that from Lemma 1, the DoF of the {M,M') x {N,N') FTP channel is 
equal to min{M, A^}. Therefore, for the iT-user (M, M') x {N, N') interference channel, the 
sum DoF cannot be more than K min{M, A^}, i.e., T < K min{M, A^}. 

2) K > R: Let di denote the DoF for each user i. Similar in ifTTll . [|2^ . we first focus on an 
upper bound on di + ^2 + • • • + d^+i- We eliminate all the messages except FFi, 1^2, ■ ■ ■, bFij+i, 
which does not decrease di + ^2 + • • • + d^+i and results in the R + 1-user (M, M') x {N, N') 
interference channel. Now we allow full cooperation among transmitters 1,2,...,/? and among 
receivers 1,2,..., i? to form the two-user (Mj, M^) x (A/j, Ad) interference channel, where Mi = 
RM, M[ = RM', M 2 = M, M^ = M', Ni = RN, N[ = RN', N 2 = N, and = N'. Then, 
from the result of Theorem 1, the sum DoF of this channel is given by 


di + ... + dij+i 

= min{(i? + 1)M, {R + 1)A^, RM + N,RN + M, max{RM', N'}, max{RN', M'}} 

= min{(i? + 1)M, {R + 1)A^, max{M', A^'}}. (13) 


Since allowing full cooperation among some transmitters and among some receivers does not 
reduce the capacity region, (13) is also an upper bound for the original channel. Due to the 
symmetry, by picking any R + 1 users out of K users, we have the following upper bound for 
the original channel: 


di^ + ... + di^^^ < min{(/( -f 1)M, {R + l)A^,max{M', A^'}}, (14) 

for all A, * 2 , • • •, in+i G {1,2,..., K} with 7 ^ ^2 7 ^ ■ ■ ■ 7 ^ in+i- Hence, summing up all such 
bounds, we finally have 


T < K min 



max{M', A^'} { 

i?+l J ■ 


VIII. Conclusion 

In this paper, we studied the sum DoF of the K-user MIMO interference channels where 
each user is equipped with a larger number of antennas than the number of RF chains. For the 
two-user case, the sum DoF was completely characterized for arbitrary numbers of antennas and 
RF chains. For the iv-user case (K > 3), the achievable DoF was derived under the symmetric 
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antenna configuration. It is shown that our achievable scheme is optimal in achieving the sum 
DoF of the K user hybrid beam-forming systems if the ratio is equal to an integer, 

where M' and N' denote the number of antennas at each transmitter and receiver, respectively. 

Our work has revealed that hybrid beam-forming can provide a significant gain by nulling out 
interferences between users, and the gain dramatically increases as SNR increases. Moreover, 
interestingly, even the sum DoF performance of the interference-free channel can be achieved 
if we add enough number of antennas at either transmitter or receiver side only. Therefore, the 
results of this paper imply that employing hybrid beam-forming can be an attractive solution for 
enhancing the capacity of interference-limited networks. 
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